package main

import "fmt"

func main() {
	fmt.Print(isUgly(10))
}

func isUgly(n int) bool {

	if n <= 0 {
		return false
	}

	if n%5 == 0 {
		n = n / 5
		return isUgly(n)
	}

	if n%3 == 0 {
		n = n / 3
		return isUgly(n)
	}

	if n%2 == 0 {
		n = n / 2
		return isUgly(n)
	}

	return n == 1

}
